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Abstract. The group of local unitary transformations acts on 
the space of n-qubit pure states, decomposing it into orbits. In a 
previous paper we proved that a product of singlet states (together 
with an unentanglcd qubit for a system with an odd number of 
qubits) achieves the smallest possible orbit dimension, equal to 
3n/2 for n even and (3n + l)/2 for n odd, where n is the number 
of qubits. In this paper we show that any state with minimum 
orbit dimension must be of this form, and furthermore, such states 
arc classified up to local unitary equivalence by the sets of pairs of 
qubits entangled in singlets. 

1 Introduction 

Quantum entanglement has been identified as an important resource for quan- 
tum computing, quantum communication, and other applications A fun- 
damental theoretical problem is to understand the types of entanglement that 
composite quantum systems can achieve. 

Defining entanglement types as equivalence classes of quantum states under 
local unitary (LU) equivalence is perhaps the most natural way to proceed in 
classifying entanglement Ej . The group of LU transformations acts on the 
space of quantum states, partitioning it into LU orbits. Each orbit is a collection 
of locally equivalent quantum states that forms a differentiable manifold with a 
certain dimension. 

The classification of entanglement types has turned out to be a difficult problem. 
Most of the progress in understanding multipartite entanglement has been for 
systems of only two or three qubits [5j H3 ■ Few results exist concerning the 
classification of n-qubit entanglement types for arbitrary n. 

A promising approach to the difficult problem of characterizing entanglement 
types is to break the problem into two parts. First, identify the possible di- 
mensions of LU orbits in the state space. Then, identify the orbits that have 
each possible dimension. In jS], the present authors addressed the first part of 
this program by identifying the allowable range of orbit dimensions for n-qubit 
quantum states to be 3n/2 to 3n for even n and (3n + 1)/2 to 3n for odd n. The 
present paper begins the second part of the program by completely identifying 
all orbits (entanglement types) with minimum dimension. 
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In this paper, we identify all n-qubit entanglement types that have minimum 
orbit dimension. States that have the minimum orbit dimension are, in some 
sense, the "rarest" quantum states. We show that the only quantum states to 
achieve minimum orbit dimension are tensor products of singlet states (with a 
single unentangled qubit for n odd) and their LU equivalents. This suggests 
a special role for the 2-qubit singlet state in the theory of n-qubit quantum 
entanglement. 



2 Notation and previous results 

In this section we establish notation, some definitions, and state some results 
from our previous paper [H] needed for the present paper. For the convenience 
of the reader, we give a list (Appendix A) of equation and statement numbers 
in the present paper with their matching numbers in [Sj. 

Let |0), |1) denote the standard computational basis for C 2 and write \i1i2 ■ ■ ■ i n ) 
for ® |i 2 ) ® ■ ■ ■ ® \i n ) in (C 2 )®". For a multi-index / = ■ ■ -i n ) with 
i k = 0, 1 for 1 < k < n, we will write \I) to denote \i1i2 ■ ■ - in)- Let i c k denote 
the bit complement 

"0 if i k = 1 
1 If ife = 

and let h- denote the multi-index 



Ik ■= 0M2 • • ■ tfe-l jfejfe+l • ■ ■ i n ) 

obtained from I by taking the complement of the fcth bit for 1 < k < n. 
Similarly, let I k i denote the multi-index 

Iki ■= (n«2 • ■ ■ ik-ii C kik+i ■ ■ ■ it-iifii+i ■■■i n ) 

obtained from / by taking the complement of the fcth and Zth bits for 1 < fc < 
/ < n. 

Let H = (C 2 )® n denote the Hilbert space for a system of n qubits and let ¥(H) 
denote the projectivization of H which is the state space of the system. We 
take the local unitary group to be G = SU(2)". Its Lie algebra LG = su(2) n 
is the space of n-tuples of traceless skew-Hcrmitian 2x2 matrices. We choose 
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as a basis for su(2), where a x ,a y ,a z are the Pauli spin matrices. We define 
elements A k , B k , C k of LG for 1 < fc < n to have A, B, C, respectively, in the 
fcth coordinate and zero elsewhere. 
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Given a state vector |V) =J2 c i 1-0 > we nave the following. 

A k w = ^(-ir fc C /i/) (i) 

BkW = E(-!) lfc ^ l J ) ( 2 ) 

7 

C fc |V) = 5>zJI) (3) 

7 

Given a state vector |V) e H, we define the 2™ x (3rt + 1) complex matrix M to 
be the (3n + l)-tuple of column vectors 

M = (A 1 | V) , B 1 |V) , d |V) , • . • , K IV') , B n |V) , C n |V) , -i IV))- (4) 

We view the matrix M and also its column vectors both as real and also as 
complex via the standard identification 

C N «-» R 2N 

{zi,z 2 , ... ,z N ) <-> (ai,b 1 ,a,2,b2,...,a N ,b N ) (5) 

where Zj = aj + ibj for 1 < j < N. The real rank of M gives the dimension of 
the G orbit of a state. 

Proposition 2.1. Orbit dimension as rank of M: Let x G V(H) be a state, let 
|V) be a Hilbert space representative for x, and let M be the associated matrix 
constructed from the coordinates of \ip) as described above. Then we have 

ranks M = dimC^. + 1. 



We denote by C the set 

C = {A! |V) , B 1 |V) , Ci |V) , • • ■ , An |V) , B n |V) , C n |V) , -i IV)} 

of columns of M, and for 1 < k < n we define the triple T k C C to be the set of 
vectors 

T h = {A k \j,),B h \1>),C k \1>)}. (6) 

For a subset B C C, we write (6) to denote the real span of the column vectors 
contained in B. For convenience we write (X^ , T,- 2 , . . . , T^ r ) to denote the real 
span (Tjj U Ti 2 U ■ ■ • U Tj r ) of a set of triples. We have the following facts about 
the dimensions of spans of sets of triples. 

Proposition 2.2. Let T k = {A^ \ip) , \tp) , C k |V)} be a triple of columns of 
M. The three vectors in the triple are orthogonal when viewed as real vectors. 

Proposition 2.3. Main orthogonality proposition: Suppose that 

dim(T J - 1 , Tj 2 , . . . , Tj m ) < 3m 

for some 1 < j± < fi < ' ' ' < jm < n ■ Then there is a nonempty subset 
K C {ji, J2, ■ ■ ■ , jm} containing an even number of elements such that there are 
two orthogonal vectors |£fc) , \r/k) in (Tk), both of which are orthogonal to —i |V), 
Aj |V), Bj |V) and to Cj \ip) for all k E K,j ^ K. 

More can be said about a pair of triples which together span fewer than five 
dimensions. 
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Lemma 2.4. Suppose that for some 1 < I < I' < n we have Ai \ip) = Ay 
and Ci \tp) = Cy \tp). Then A^ \ip), |?/>) , and Ck are each orthogonal to 
and to A 3 B 3 ,C 3 for all k <E {1,1'}, j £ {1,1'}. 

Proposition 2.5. Generalization of \2.4\ Suppose that dim(T;,T//) < 4 for 
some 1 < I < I' < n. Then Ak \ip), Bk \ip), and Ck \tp) are each orthogonal to 
-i\ip) and to A 3 \tp), Bj ,C 3 - \ip) for all k e {1,1'}, j £ {1,1'}. 

We use propositions 12.21 12.31 and 12.51 to establish the lower bound for the rank 
of M, and therefore also for orbit dimension. 

Proposition 2.6. Minimum rank of M: Let G H be a state vector, and 
let M be the matrix associated to \ip). We have 

i , , - f % + 1 n even 
rank R Af> j ^ + ^ ^ ^ . 

A product of singlets (together with an unentangled qubit for n odd) achieves the 
lower bound established in 12. 61 This establishes the minimum orbit dimension. 

Theorem 2.7. For the local unitary group action on state space for n qubits, 
the smallest orbit dimension is 



mii^dimO^ : x e F(H)} = 




n even 
n odd 



This concludes the statements of definitions and results from |S] to be used in 
the sequel. 

3 Further results on ranks of sets of triples 

In this section we develop more facts about ranks of sets of triples of the columns 
of the matrix M associated to an n-qubit state vector \ip) as described in the 
previous section. These include strengthened versions of IT4l 12.51 and 12.61 We 
begin with a general fact about local unitary invariance. 

Proposition 3.1. The dimension of the span of a union of triples with or 
without the rightmost column —i |?/>} is a local unitary invariant. 

Proof. We prove the proposition for the case "with the rightmost column." 
The same proof works for the case "without the rightmost column" by making 
the obvious changes. 

Let Tj t , Tj 2 , . . . , T 3m be a set of triples of columns of the matrix M associated 
to the state vector Let U = 11™= i Ui be an element of the local unitary 
group and let M' with triples T' k = {AkU \tp) , BkU \ip) , CkU \tp)} be associated 
to the state l^') = U \tp). Since U is unitary, the dimension of the span 

dim<3£ U T' J2 U . . . U T' jm U {-» |V>'>}> 

is equal to the dimension of the span of the set 

m 
i=l 
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Observe that 

U*A k U = (0,...,0,C/tA[/ fc ,0,...,0) = (0,...,0,Ad([/t)(^),0,...,0) 

U*B k U = (0,...,0,f/^?7 fc ,0,...,0) = (0,...,0,Ad(^)(B),0,...,0) 

tfC k U = (0,...,0 ) C/ fe t Cf7 fc ,0,...,0) = (0,...,0,Ad(C/ fe t )(C) J 0,...,0) 

where the zeros occur in all but the feth coordinate and Ad: SU(2) — ► SO(su(2)) 
denotes the adjoint representation of SU(2) on its Lie Algebra. It follows that 
the span of the set (*) lies inside the span of the set 

m 

(**) IM* w >^ w i^» u h 
i=i 

and hence that 

dim(Tj i U Tj 2 U . . . U T- m U {-i \ip')}) < dim{T h U Tj 2 U . . . U T ira U {-i 

Reversing the roles of \ip) and \ip') yields that the span of the set (**) lies inside 
the span of the set (*), and hence that 

dim(Tj i U T' h U . . . U T' jm U {-i |V>'}}) > dim( T ji UT ia U..,U T jm U {-i 

This concludes the proof. □ 

Next we consider the case of two triples which together span five dimensions. 

Proposition 3.2. Suppose that dim(Ti,Ty) = 5 for some 1 < I < I' < n. 
Then there are four independent vectors \Ci) Avi) G Ti, \Cu) , S Ty , which 
are orthogonal to —i and to Aj \ip), Bj , Cj for all j {I, I'}. 

Proof. Applying the main orthogonality proposition 12.31 the only new claim 
made in the statement of 13.21 is that the vectors Cfc) , \Vk) £ T k , k G {I, I 1 } are 
independent. In the proof of 12.31 there is a unitary transformation U: H — > H 
such that 

U\Ck) = B k U\^) 

u\n k ) = c k u\^) 

for k e {I, /'} and AdJ \tp) is collinear with AyU\tp). Since dim(T i; Ty) = 5, the 
span of {A k U \tp), B k U \tp) , C k U \ip) : k = I, I 1 } is also five dimensional bv 13.11 
Thus the collinearity of AdJ \ip) and AyU implies that U U \r)i), U Ci'), 
and U \rji') are independent, and therefore that \rji), £;<}, and \r/y) are 
independent. □ 

Next, a small observation proves a stronger version of 12.41 

Lemma 3.3. Suppose that for some 1 < I < I' < n we have Ai \ip) = Ay |^) 
and Ci = Cy Then Bi = —By \if>), the dimension of (Ti,Ty) is 

three, and (Ti,Ty) is orthogonal to —i and to Aj \ip) , Bj ,Cj \ip) for all 
3*{l,l'}- 

Proof. We only need to prove that Bi = —By The rest of the statement 
follows from 12.41 Equation (|TJ and the hypothesis Ai \tp) = Ay imply that 
(— l) 4 ' cj = (— l) v c/, so if cj ^ then ii = iy mod 2. It follows that if cj l ^ 
then ii = iy + 1 mod 2. Equation J3J and the hypothesis Ci = Cy imply 
that ci l = Ci , for all /. Hence, for all / we have 

(i\ b x iv) = (-iy Cll = (-iy" +1 Cll , = - (i\ By iv) . 
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This establishes the claim. □ 

The strengthened Lemma [3.31 yields the following strengthened version of 12.51 
We omit the proof because it requires only a minor change to apply 13.31 in the 
proof of 

Proposition 3.4. Strengthened version of \2.[ft Let \ip) be a state vector 
and let M be its associated matrix. Suppose that dim (T/,T(/) < 4 for some 
1 < I < V < n. Then is local unitary equivalent to a state vector \ip') such 
that Ai = A v lip'), Bi = -B v IV'), Ci \if/) = C v W), the dimension of 
(Ti, Ty) is three, and (T;, Ty) is orthogonal to —i \ip) and to Aj \tp) , Bj \ip) , Cj 
for ail {1,1'}. 

Next we state and prove a stronger version of 12.61 

Proposition 3.5. Minimum rank for submatrices of M: Let S = U Ti 2 U 

■ ■ • U Ti U {— i \iJj)} be a union of q triples together with the rightmost column 
-i\ip) ofM. Then 



-MS > { 4> + + \ \'Z 



Proof. Let Sq C S be a union of some number p of triples, maximal with 
respect to the property that (So) contains a subspace W for which 

{~^~ d even 
4i P odd • and 

(ii) W±(C\S Q ). 

We separate the argument into cases. We show that in every case, either 13.51 
holds or we can derive a contradiction by constructing a superset Si such that 
So C Si C 5, and Si is the union of some number p' > p triples and contains 
a subspace W' satisfying properties (i) and (ii) with p' in place of p. The 
construction of Si violates the maximality of So and therefore rules out the 
case in question. 

Case 1: Suppose that p = q. Then l3~5l holds. 

Case 2: Suppose that p < q and that the triples Tj t , T J2 , . . . , Tj in S \ So 
have the maximum possible span, that is, 

dim^ ,T h ,..., T jq _ p ) = 3(q - p). 

Properties (i) and (ii) imply that 



dim (S) > dim W + dim (S \ S ) 

y + 3(^ 
6q — 3p 



> f +3(ff-p) 



2 

Qq-(3q-3) 
> (since p < q — 1) 

3g + 3 
2 

= 3?+! +1 



Lyons and Walck, Classification of n-qubit states with min. orb. dimension 7 



and so 13.51 holds. Note that if p = q — 1, the hypothesis of full span is met 
bvl2~2l Therefore in the remaining cases we need only consider p < q — 2. 

Case 3: Suppose p < q — 2 and that there is a pair of triples T, Ty in S \Sq with 
dim(T ; ,!Z>} < 4. Let Si = SoUT ; U7V, letp' = p+2, and let W = W®{TiUT v ), 
where "©" denotes the orthogonal direct sum. That the sum is orthogonal is 
guaranteed by property (ii) for W. Proposition 12.51 implies that property (ii) 
also holds for the pair (Si, W) and that dim W' > dim W + 3 (in fact, we have 
equality bv l3.4|) . It follows that if p is even, so is p' and we have 

dimir>^+3=^ = fc^ = ^ 
~ 2 2 2 2 

and similarly if p and p' are odd we have 

, . ^ 3p+l 3p' + l 
dim W > h 3 = — 

so (Si, W) satisfies property (i). Thus Si violates the maximality of So, so we 
conclude that the hypothesis of case 3 is impossible. 

Case 4: Suppose p < q — 2 and that there is a pair of triples 7], 2]/ in S \ So 
such that dim(Ti,Ti') = 5. Applying 13 . 21 we have four independent vectors 

\b),\w) G (Ti), \Cv)M e (Ty) 

orthogonal to all column vectors of M in columns outside of triples 7] , 1}< , so 
once again Si = So U Ti U Ty with the subspace 

w' = w® (\& ,\m) ,Ki>) ,\m>}) 

violates the maximality of So- We conclude that the hypothesis of case 4 is 
impossible. 

Case 5: The only remaining possibility is that p < q—3. Let T = {Tj 1 , Tj 2 , . . . , Tj m } 
be a set of triples in S \ So with m > 3 minimal with respect to the property 

dim (Tj x , Tj 2 , . . . , Tj m ) < 3m. 

Applying 12. 31 we have 2 vectors 

ICfc> , \m) g (n) 

for each of the m! > 2 elements k S K. Let 




let p' = p + m! , and let 

W = W®({\C k ),\Vk)}keK)- 

Note that property (ii) holds for (S\,W'). If m' < m, then the 2m' vectors in 
{100 > | ? 7fe)}fee-R" are independent by the minimality of T, so we have 

dim W > dim W + 2m'>^+ 2m' = V + m ' > ^±1 
~ 2 2 ~ 2 
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so property (i) holds for (S\,W), but this contradicts the maximality of Sq. 
Finally, if m! = m, then m > 4 (since m' is even) and at least 2(m — 1) of the 
vectors in {|£fc) , \Vk)}k&K must be independent, again by the minimality of T. 
If p is even, then p' = p + m is also even and we have 

dimW' > dimW + 2(m - 1) > y + 2(m - 1) = 3p + ™ - 4 > y-. 
If p is odd, then p' = p + m is odd and we have 

dim W > dim W + 2(m - 1) > + 2(m - 1) = V + m ~ 3 > ^y^. 

Thus Si with the subspace W violates the maximality of So. We conclude that 
the hypothesis of case 5 is impossible. 

Having exhausted all possible cases, this completes the proof of 13. 51 □ 

Next we state and prove a general statement about additivity of ranks for bi- 
partite states. 

Proposition 3.6. Let \ip) = <E) \ip2) be a state vector for a bipartite 
state, where is an nj-qubit state vector for j = 1,2. Let M be the matrix 
associated to \ip), and let Mj denote the associated matrix for \ipj) for j = 1,2. 
Let S\ and S2 be the following submatrices of M 

51 = T 1 UT 2 U---UT ni U{-i\ip)} 

5 2 = T„ 1+1 UT ra2+2 U---UT„ 1+ „ 2 U{-i|V')} 

and let B' = Tj x U Tj 2 U . . . U Tj m be a union of triples in Mi with corresponding 
union B = Tj 1 U Tj 2 U . . . U Tj m in M . We have 

(i) rank R Af - 1 = (rank K Mi - 1) + (rank R M 2 - 1), 
(ii) rankRiWj = dim(«Sj) for j = 1,2 , and 
(Hi) dim(S') = dim(S). 

Proof. Let x denote the state represented by and let G denote the local 
unitary group. Let Xj denote the state represented by \ipj), and let Gj denote 
the local unitary group for j = 1,2, so we have G = G\ x G2. 

It is easy to see that the G-orbit of x is diffcomorphic to the product of the 
Gj-orbits of the Xj, so dimensions add. 

dimG.T = dimGi^i + dimG2X2 

Applving l2.ll it follows immediately that (i) holds. 

For (ii), observe that the columns of Sj are simply the comlumns of Mj tensored 
with IV^)- The same reasoning applied to the subset B C Si establishes (hi). □ 

We end this section with statements about factoring singlets and uncntangled 
qubits. 

Proposition 3.7. There are two triples Ti,Ti> with dim{T;,T;/) = 3 if and 
only if the state factors as a product of a singlet in qubits 1,1' times a state in 
the remaining qubits. 



Lyons and Walck, Classification of n-qubit states with min. orb. dimension 9 



Proof. Without loss of generality, let us renumber the qubits so that I = 1, 1' = 
2. 

First we prove the "if" part of the statement. Let \t/j) = \s) (£> \<f>) where \s) 
is a singlet in qubits 1 and 2, and \tf>) is an (n — 2)-qubit state. Then |?/>) is 
local unitary equivalent to = \s') <E) \<f>), where \s'} = 1 00) + |11). A simple 
calculation shows that the two triples in the matrix for a 2-qubit singlet state 
vector |s') together span three dimensions. Therefore bv l3.6l (iii). the dimension 
of the span of triples 1 and 2 in the matrix for is also three. Since the 
rank of unions of triples is local unitary invariant bv l3.ll wc conclude that the 
dimension of the span of triples 1 and 2 in the matrix for \ifj) is also three. 

Next we prove "only if." Let \ip) be a state vector for which dim(Xi,T2) = 3. 
Bv 13.41 \ip) is local unitary equivalent to state vector for which A\ \tp'} = 
A 2 \tp') and G\ \ip') = C 2 \i>')- Equation (QJ and the hypothesis A x \ip) = A 2 \ip) 
imply that (— l) ll c/ = (— l)' l2 cj, so if ci ^ then i\ = i 2 mod 2, so every / 
for which c/ ^ has either both zeros or both ones in the first two indices. 
Equation and the hypothesis Ci\ip) = C 2 \ip) imply that ci 1 = ci 2 for all /. 
Apply this to / for which i\ ^ i 2 and we get 

C(00isi4. ..i n ) ^(Ili3i4. ..i n ) 

for all (1314 . . . i n ). It follows that \tp') factors as a product 

W) = (|00) + |11» ® \<f>) 

where \<f>) is an (n — 2)-qubit state. Therefore \ip) is a product of a singlet state 
in the first two qubits times a state in the remaining qubits. □ 

Lemma 3.8. If Aj \ip) = i \ip) then the jth qubit is unentangled. 

Proof. Renumber the qubits. if necessary, so that j = 1. By (JTJ, the hypothesis 
A\ = i \ip) implies that if cj ^ then i\ = 0. Therefore \i/j) factors as a 
product 

\1>) = \o)®\4>) 

where \<p) is an (n — l)-qubit state vector. □ 

Proposition 3.9. If the dimension of the span of a triple together with the 
rightmost column —i \i\>) is three, then the state factors as an unentangled qubit 
times a state in the remaining qubits. 

Proof. Let Tj be a triple such that dim(Tj U {— i \ip)}) = 3. Since i \ip) lies in 
the span of (Tj), we may write 

i\i>) = aA j \Tp) + /3B j \i>) + 1 C j \iP) 

for some real a,/3, 7. Choose R £ SO(su(2)) such that 

R(A) =aA + f]B + yC. 

Since the adjoint representation Ad: SU(2) — ■> SO(su(2)) is surjective, we can 
choose Uj £ SU(2) such that Ad(U}) = R, that is, U]XUj = R(X) for all 
X £ su(2). For 1 < k < n, k ^ j, set Ut equal to the identity. Finally, let 
U £G = SU(2)" be U = nr=i u i- Wc havc 

U^AjUH') = i\i>). 
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Applying U to both sides, we obtain 

AjU\ip) = iU\ip) . 

Applying Lemma [3.81 to the matrix M' for the state U \ip) shows that the jth 
qubit is unentangled for the state U \ip). Since unentanglement of a particular 
qubit is local unitary invariant, the proposition is established. □ 

Proposition 3.10. Rank of unentangled triples: If a state has k unentangled 
qubits, the rank of the union of the triples corresponding to those qubits together 
with the rightmost column —i of M is 2k + 1. 

Proof. Let be a state vector for a state with k unentangled qubits, and 
let us renumber the qubits, if necessary, so that the unentangled qubits are 
numbered 1 through k. The state vector is local unitary equivalent to a 
state vector 

W) = |oo - • -o> <s> 10} 

where 1 00 • • -0} is the product of k unentangled qubits and \4>) is an (n — k)- 
qubit state. Let M' be the matrix associated to \tp'), Mi the matrix for |00 • • • 0), 
and M" the matrix for the single qubit state |0). AppIv rOH (i) to 1 00 • • • 0) = 
|0) <g> • • • <g> |0) to get ranks Mi = 2k + 1 (using the fact that the single qubit state 
|0) has rankuM" = 3). Then apply l3~^l (ii) to the set iSi which is the union 
of the first k triples of the matrix M' together with the column —i to get 
dim(iSi) = rankgMi = 2k + 1. Finally, apply |3~T1 to conclude that the desired 
statement holds for □ 



4 Minimum dimension orbit classification 

Now we prove that any state with minimum orbit dimension is a product of 
singlets for n even, times an unentangled qubit for n odd. 

Main Lemma 4.1. For n > 2, if M has minimum rank, then there is some 
pair of triples whose span is three dimensional. 

Proof. Suppose not. A consequence of 13.41 is that every pair of triples spans 
either three, five or six dimensions. We can rule out the possibility that some 
pair of triples spans five dimensions, as follows. If there is a pair Ti,Ti> of triples 
which spans five dimensions, then bv !3.2l the pair contributes four independent 
column vectors which are orthogonal to every column vector in the set S = 
C \ (T; U Tf). Applying 13. 51 to S with with q = n — 2, we have 



rankM > 4 



1 n even 
f 1 n odd 



3« . 

2 

22±2 _|_ 1 n even 

^2±2 + 1 n odd 



which is greater than minimum, and therefore impossible. 

Thus we need only consider the case where every pair of triples spans six di- 



mensions. 



Let T = {Tj 1 ,Tj 21 . . . ,Tj m } be a set of m triples minimal with respect to the 
property 

A\vn(T jll T ]21 ... 1 T 3m ) < 3m 
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("minimal" means that T contains no proper subset of triples which satisfy 
the given property; thus, any subset of m' < to triples of T has "full" span of 
3m' dimensions). We know such a T exists since the rank of M is minimum. 
Apply 1231 to get a subset K C {ji,]2, ■■■,j m } with some even positive number 
m' of elements and vectors , \r]k) in for k 6 K. Let T' = [J Tfe and let 

k&K 

S = C \ T' be the union of the q = n — ml triples not in T 1 together with the 
rightmost column —i of M. 

If ml < to, the minimality of T guarantees that the 2m' vectors {|Cfc) > \Vk)}keK 
are independent, so the rank of M is at least ( apply l3~5l to S with q = n — to') 

rankA/ > 2m' + { 3 f + \ " 6V f " 

I 2" + 1 71 ° dd 

r 3«±m: + x n even 

1 3 "+^ +m ' +1 n odd 

which is greater than minimum, so this case cannot occur. 

If to' = to, the minimality of T guarantees that at least 2 (to' — 1) of the vectors 
in (ICfe) , \rik)}k£K are independent, so the rank of M is at least 



rankA/ > 2(m' - 1) + j 



3n+m 



2 1 

3re+l+m'— 4 
2 



+ 1 n even 
'^p- + l n odd 

1 n even 
f 1 n odd 



If to' > 4, this is greater than minimum, so we may assume that ml = to < 4. 

We rule out the possibility to = 2 since every pair of triples spans six dimensions, 
so the only remaining case is to' = m = 4. We may further assume that every 
minimal set of triples that has less than full span consists of to = 4 triples, 
and that applying 12.31 to such a set yields to' = 4. Thus the columns of A/ 
decompose into a disjoint union 

C = S U T x U T 2 U • • • U % 

where each % is a union of four triples for which applying 12.31 yields six inde- 
pendent vectors orthogonal to (C \ %), and So is a union of q = n — At triples 
together with the rightmost column —i \ip) of A/ such that the span of the union 
of the triples in So is 3g dimensional. 

We consider the cases q > 2, q = 0, and finally q = 1. 

If q > 2 then we have 

rankA/ > 6t + 3q = 6 (iZl )+ 3q = 



which is greater than minimum, so this case cannot occur. 

If q = or q = 1 , let Si = S U 71 and consider the disjoint union 

C = Si U T 2 U • • • U T t 

of the set Si with t' = t — 1 unions of four triples {%Yi=2- 
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If q = 0, Si has a span of at least nine dimensions since any three of the triples 
in Ti have full span. We have 

rankM >9 + 6*' = 9 + 6 f^\=^ 

which is greater than minimum, so this case cannot occur. 

If q = 1, then Si is the union of five triples together with the rightmost column 
—i \ip). If any subset of four of those five triples has full span, then we have 



rankM > 12 + 6t' = 12 + 6 



n — 5 \ 3n + 9 



which is greater than minimum, so it must be the case that all subsets of four 
triples have less than full span, so any subset of four triples contributes six in- 
dependent vectors orthogonal to the remaining triple and the rightmost column 
— i of M. If any one of the qubits corresponding to one of the five triples is 
not uncntangled, then by 13. 91 we have 



rankM > 6 + 4 + 6t' = 10 + 6 



377. + 5 



which is greater than minimum, so it must be the case that all five qubits are 
uncntangled. But then bv 13. 101 we have 



rankM > 11 + 6t' = 11 + 6 



377 + 7 



which is greater than minimum. 

Since all possible cases lead to contradictions, we conclude that some pair of 
triples must have a three dimensional span. □ 

Corollary 4.2. Any state which has minimum orbit dimension is a product 
of singlets when n is even, together with an uncntangled qubit when n is odd. 

Proof. Let \tp) be a state vector for a state with minimum orbit dimension, 
with associated matrix M. Apply Lemma l4~D to M to get a pair of triples whose 
span is three dimensional. Bv 13.71 factors as a product of a singlet in those 
two qubits times an (n — 2)-qubit state, say, with state vector |t/>i), in the re- 
maining qubits. Let Mi be the matrix associated to \il>i)- Bv l3.6l fiL Mi also has 
minimum rank. Repeating this reasoning yields a sequence \ip) , \ipi) , \ip2) i • • • 
which eventually exhausts all the qubits of \ip) unless 77 is odd, in which case a 
single uncntangled qubit remains. □ 

Next we classify states with minimum orbit dimension up to local unitary equiv- 
alence. 

Proposition 4.3. Separation of singlet products: Products of singlets are local 
unitary equivalent if and only if the choices of entangled pairs are the same in 
each product. 

Proof. If is a product of singlets for which some pair of qubits, say qubits 
1 and 2, forms a singlet, then \ip) is of the form \a) (g) |/3), where |a) is a singlet 
in qubits 1 and 2. Clearly, any state local unitary equivalent to |t/>) is also of 
this form. □ 



The following classification theorem summarizes the results of this section. 
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Theorem 4.4. Classification of states with minimum orbit dimension: An 
n-qubit pure state has minimum orbit dimension 3n/2 (n even) or (3rt + l)/2 
(n odd) if and only if it is a product of singlets, together with an unentangled 
qubit for n odd. Furthermore, two of these states which do not have the same 
choices for pairs of entangled qubits are not local unitary equivalent. 

5 Conclusion 

The classification of types of quantum entanglement is a difficult but central 
problem in the field of quantum information. Entanglement types partially 
distinguish themselves by their local unitary orbit and their orbit dimension. 
As an integer that can be readily calculated for a given quantum state, orbit 
dimension is a convenient LU invariant. It provides a useful "first stratification" 
of quantum state space, which suggests a two-step program for entanglement 
classification. The first step is to understand the possible orbit dimensions for 
a composite quantum system, and the second step is to understand the types of 
entanglement that occur in each orbit dimension. For pure states of n-qubits, 
the first step was achieved in [Hj. The present work completes the second step 
for the orbits of minimum dimension. In particular, states with minimum orbit 
dimension are precisely products of pairs of qubits, each pair in a singlet state 
(or LU equivalent). While there is much work left to be done in the second step 
of the classification program, it is worth remarking that the present results, 
dealing with an arbitrary number of qubits, give some hope that a meaningful 
classification of entanglement for n qubits is possible. 

Reduced orbit dimension states appear to be the most interesting states. Carteret 
and Sudbcry jjj pointed out that reduced orbit dimension states (which they 
call "exceptional states" ) must have extreme values of the local unitary invari- 
ants that are used in the construction of all measures of entanglement. They 
concluded that reduced orbit dimension states should be expected to be par- 
ticularly interesting and important. Subsequent studies have confirmed this 
expectation. All of the "famous" states that theorists use for examples and that 
experimentalists try to exhibit in the laboratory have reduced orbit dimension 
(examples include the EPR singlet state, the GHZ state, unentangled states, the 
W state, and n-cat states). Both the most entangled and the least entangled 
states states have reduced orbit dimension. 

Orbit dimension provides a useful first step in entanglement classification, but 
the numerical value of orbit dimension, beyond providing a sense of how rare an 
entanglement type is, does not carry a simple physical meaning. For example, 
in the case of pure thrce-qubit states |5j , the minimum orbit dimension is 5 
and the maximum orbit dimension is 9. States with orbit dimension 5 consist 
only of products of a singlet pair and a qubit, orbit dimension 6 contains the 
unentangled states, orbit dimension 7 contains GHZ states as well as products of 
generic two-qubit states with an unentangled qubit, orbit dimension 8 contains 
the W state, and orbit dimension 9 contains all generic states. 

Minimum orbit dimension states have the most symmetry with respect to local 
transformations in that they remain invariant under a larger class of transforma- 
tions than any other states. They are maximal symmetry generalizations of the 
spin singlet state, which is invariant (as a quantum state, not an entanglement 
type) to any rotation applied identically to both spins. The present result, that 
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the n-qubit maximal symmetry generalizations of the two-qubit singlet state are 
themselves products of singlets, shows a special role for the two-qubit singlet 
state in the theory of n-qubit quantum entanglement. 

Linden, Popescu, and Wootters have shown that almost all pure n-qubit 

quantum states lack essential n-qubit quantum entanglement in the sense that 
they can be reconstructed from their reduced density matrices. It appears likely 
(and is known in the three-qubit case) that states with essential n-qubit entan- 
glement are found among the reduced orbit dimension states. The present work 
shows that minimum orbit dimension states do not exhibit essential n-qubit 
entanglement for n > 3. Rather, minimum orbit dimension states maximize 
pairwise entanglement. Wc conjecture that states with minimum orbit dimen- 
sion among non-product states have essential n-qubit entanglement in the sense 
of HOI [TTJ. 
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A Equation and statement numbers in [8] 

Table 1 gives a list of equation and statement numbers in the present paper 
with their matching numbers in [Hj. 



number in this paper 


number in 8 




(10) 




(11) 


© 


(12) 


(4) 


(13) 


(5) 


(1) 


IP 


3.3 


(6) 


(14) 


IP 


5.1 


IP 


6.1 


IP 


5.3 


IP 


6.2 


IP 


7.2 


IP 


7.1 



Table 1: Corresponding equation and statement numbers in jHj 
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